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DEVICE, SYSTEM AND METHOD FOR VLSI DESIGN ANALYSIS 

BACKGROUND OF THE INVENTION 

[0001] In the field of Very Large Scale Integration (VLSI) design, a circuit may include, for 
example, millions or billions of transistors, resistors, capacitors, and various other electrical 
components. Such components are typically interconnected, for example, on one or more 
semiconductor "chips", in order to perform one or more functions. Detecting and rectifying 
logical errors in a circuit design may be difficult, time-consuming and effort-consuming. 

[0002] Some methods, based on Binary Decision Diagram (BDD) building, focus on extracting 
a functional behavior from a circuit by computing "micro-latch" pull-up and pull-down functions 
for each storage node in the circuit, and by building a transition relation of these functions. 
These methods may have limited capacity; building a transition relation of an entire sequential 
circuit may be inefficient and may require significant memory capacity or storage capacity. 

[0003] Other methods are based on pattern-matching, and may use graph isomorphism 
algorithms to identify circuit configurations based on a pre-defined set of circuit patterns, for 
example, domino logic or latches. These methods may be limited or inefficient, since they may 
not cover all the possible configurations in a circuit. In some methods, user intervention may be 
required, for example, to enrich the pre-defined pattern set, or to add hints and attributes to help 
identify unresolved circuit configurations. 

[0004] Another method tries to analyze a Metal-Oxide-Silicon (MOS) circuit using graph 
algorithms, by extracting functional behavior of Channel Connected Sub-Networks (CCSNs) 
using a Gaussian elimination procedure. However, this method focuses on unit delay analysis, 
and may not be applicable to analyzing and extracting a Register-Transfer (RT) level model. 

[0005] These methods may suffer from various problems, for example, inefficiency problems 
and capacity limitations. Some of these problems may be partially mitigated by partitioning a 
circuit, but this may also be inefficient, time-consuming, and prone to errors. 
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[0006] There is a need for a powerful solution to analyze a circuit, extract its logic behavior, 
detect errors and resolve wrong or unsafe circuit implementations. There is also a need to 
generate gate-level or RT-level circuit representation, for example, for further verification 
against a Hardware Description Language (HDL) specification, for efficient timing or power 
analysis, for Automatic Test Pattern Generation (ATPG) simulation, for fault grading 
simulations, or to be used by a suitable VLSI Computer Aided Design (CAD) tool that may 
operate on switch level models 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] The subject matter regarded as the invention is particularly pointed out and distinctly 
claimed in the concluding portion of the specification. The invention, however, both as to 
organization and method of operation, together with features and advantages thereof, may best 
. be understood by reference to the following detailed description when read with the 
accompanied drawings in which: 

[0008] FIG. 1 is a schematic illustration of a station in accordance with an embodiment of the 
invention; and 

[0009] FIG. 2 is a flow chart diagram of a method of analysis, shown together with 
* corresponding exemplary results of such method, in accordance with an embodiment of the 
invention. 

[0010] It will be appreciated that for simplicity and clarity of illustration, elements shown in the 
figures have not necessarily been drawn to scale. For example, the dimensions of some of the 
elements may be exaggerated relative to other elements for clarity. Further, where considered 
appropriate, reference numerals may be repeated among the figures to indicate corresponding or 
analogous elements. 

DETAILED DESCRIPTION OF THE INVENTION 
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[001 1] In the following detailed description, numerous specific details are set forth in order to 
provide a thorough understanding of the invention. However, it will be understood by those of 
ordinary skill in the art that the invention may be practiced without these specific details. In 
other instances, well-known methods, procedures, components, units and/or circuits have not 
been described in detail so as not to obscure the invention. 

[0012] FIG. 1 schematically illustrates a station 110 in accordance with some embodiments of 
the invention. Station 110 may be used, for example, to perform VLSI design or VLSI circuit 
analysis in accordance with some embodiments of the invention. Station 110 may be a 
computing platform or a computing device. For example, station 110 may include a personal 
computer, a desktop computer, a mobile computer, a laptop computer, a notebook computer, a 
terminal, a workstation, a server computer, a Personal Digital Assistant (PDA) device, a tablet 
computer, a specialized or dedicated design device or analysis device, a network device, a 
network, or the like. Station 110 may be implemented using any suitable combination of 
hardware components and/or software components. 

[0013] In the example shown in FIG. 1, station 110 may include a computer 140, which may 
include, for example, one or more processors 141, one or more memory units 142, one or more 
storage units 143, an output unit 144, an input unit 145, and software 148. Station 110 may 
include other suitable components or sets of components. 

[0014] Processor 141 may include, for example, a Central Processing Unit (CPU), a Digital 
Signal Processor (DSP), one or more controllers, or any suitable specific and/or general and/or 
multi-purpose processor or micro-processor or controller. Memory unit 142 may include, for 
example, a Random Access Memory (RAM), a Read Only Memory (ROM), a Dynamic RAM 
(DRAM), or other suitable memory units. Storage unit 143 may include, for example, a hard 
disk drive, a floppy disk drive, a Compact Disk (CD) drive, a CD-ROM drive, or other suitable 
removable or non-removable storage units or memory modules. Output unit 144 may include, 
for example, a monitor or a printer. Input unit 145 may include, for example, a keyboard, a 
mouse, a touch-pad, or a scanner. It is noted that processor 141, memory unit 142, storage unit 
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143, output unit 144 and/or input unit 145 may include other suitable components and/or 
implementations as is known in the art. 

[0015] Software 148 may include, for example, one or more operating systems (e.g., Microsoft 
Windows, Linux, Unix, Apple OS, Solaris, Sun-OS, HP-UX, or other suitable operating 
systems), one or more software applications, one or more drivers, and/or various other suitable 
software components. Software 148 may include, for example, VLSI design software, circuit 
design software, VLSI analysis software, circuit analysis software, VLSI debugging software, 
circuit debugging software, software implementing one or more methods in accordance with 
embodiments of the invention, and/or other suitable software components. 

[0016] In some embodiments, station 110 may receive input data 101 and may produce output 
data 102. Input data 101 may include, for example, a schematic netlist of a circuit, or another 
suitable description or representation of a VLSI circuit design. Input data 101 may include, for 
. example, directed graph data in which graph vertices may be characterized by Boolean logic or 
combinatorial logic. Input data 101 may include other suitable data or information. 

[0017] Input data 101 may be formatted and/or received, for example, in a suitable structural 
format, e.g., Structural Verilog. Input data 101 may include, for example, data in one or more 
low-level structural non-logical representation formats. These formats may be compliant, 
partially-compliant or non-compliant with various standards of Electronic Design Automation 
" (EDA), for example, with Electronic Design Interchange Format (EDIF). Other suitable formats 
may be used. 

[0018] Input data 101 may be entered into station 110 manually and/or automatically. Input 
data 101 may include data in various suitable types and/or formats. In some embodiments, input 
data 101 may include, for example, user input, manual input, configuration data, and/or 
commands or instructions provided by a user; in one embodiment, station 110 and/or other 
suitable devices may be used, for example, by a user to produce and/or provide such input data 
101 to station 110. Input data 101 may be stored, for example, in memory unit 142, storage unit 
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143, or other suitable storage components and/or devices which may be internal and/or external 
to station 110. 

[0019] In some embodiments, the schematic netlist of input data 101 may include, for example, 
a common representation of a detailed circuit specification that may be used by a circuit 
simulator, a circuit design tool, or other suitable VLSI CADtools. In one embodiment, the 
schematic netlist may include, for example, a list of circuit components, cells and/or modules, 
and representations of interconnections between these components, cells and/or modules. The 
schematic netlist may include, for example, a flat netlist or a hierarchical netlist. It is noted that 
in one embodiment, using a hierarchical netlist may allow various benefits, for example, faster 
VLSI design analysis and/or smaller memory consumption. 

[0020] Output data 102 may include, for example, suitable VLSI design data. Output data 102 
may include data in one or more levels of abstraction. In some embodiments, output data 102 

. may include, for example, a description in gate level and/or HDL RT-Level. Output data 102 
may include, for example, data represented in Verilog (e.g., Verilog 2000, V2K, or System 
Verilog), Very High Speed Integrated Circuit HDL (VHSIC HDL or VHDL), Berkeley Logic 
Interchange Format (BLIF), or other suitable zero-delay binary formats. Output data 102 may 
include, for example, data in Finite State Machine (FSM) level, which may describe and/or 
represent states and/or registers, as well as transitions between states and/or registers. Output 
data 102 may include, for example, structural data, behavioral data, logical data, Boolean data, 

" non-logical data and/or non-Boolean data. Output data 102 may include other suitable types 
and/or formats of data. 

* 

[0021] In some embodiments, output data 102 may be produced and/or provided, for example, 
as one or more data files. Output data 102 may be stored, for example, in memory unit 142, 
storage unit 143, or other suitable storage components and/or devices which may be internal 
and/or external to station 1 10. In some embodiments, output data 102 may be printed (e.g., using 
a printer which may be connected to station 110) or may be presented on a monitor (e.g., using 
output unit 144). Output data 102 may be read and/or used, for example, manually by a user 
and/or automatically by a machine or a computer. In some embodiments, output data 102 may 



5 



Attorney Docket No.: P-5667-US 

be further presented and/or manipulated using a suitable User Interface (UI), for example, a 
textual UI or a Graphical UI (GUI). Output data 102 may be provided, stored, presented and/or 
produced using other data formats, components and/or devices. 

[0022] It is noted that station 110 and/or computer 140 may include various other components, 
and/or may be configured with additional and/or alternative units. Further, station 110 and/or 
computer 140 may be implemented using any suitable combination of hardware and/or software, 
and may include any circuit, circuitry, controller, gate, buffer, unit or combination of integrated 
and/or separate units or circuits, as are known in the art, to perform desired functionalities. 

[0023] In accordance with some embodiments of the invention, a VLSI circuit model may 
include representations of one or more Combinational Logical Devices (CLDs), Sequential 
Logical Devices (SLDs), and/or other suitable items or devices. A CLD may include, for 
example, a dynamic implementation of one or more combinational functions (e.g., a "domino" 
. device), or other devices or items. An SLD may include, for example, an implementation of one 
or more storage elements (e.g., latches or bus keepers), or other items. In accordance with 
embodiments of the invention, a VLSI circuit model may include representation of other suitable 
devices, components, elements, logical elements, or items. 

[0024] FIG. 2 includes a flow chart diagram 200 of a method of analysis in accordance with 
some embodiments of the invention. For exemplary purposes, FIG. 2 further illustrates a set of 
results 201 which may correspond to some of the operations performed using the method of FIG. 
2. It is noted that the set of results 201 is presented as an example only, and various other 
operational results may be achieved using the method of FIG. 2 or using other methods in 
accordance with embodiments of the invention. Further, various other operations or sets of 
operations may be used. In one embodiment, for example, a processor or a computing platform 
may identify a group of at least one CCSN that forms at least one combinational loop, generate 
overall zero-delay collapsed functionality on an output of said group, identify one or more 
functional parts that form said group, and replace the group with one or more corresponding 
logically equivalent RT-level devices. 
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[0025] As indicated at block 210, one or more loops that relate to the same single sequential 
element may be identified, found and analyzed together. This may be performed, for example, 
automatically (e.g., using station 110 or other suitable computing platform). An exemplary 
result of this operation is schematically illustrated in block 211, indicating a plurality of 
combinational logic elements. In some embodiments, a loop may include, for example, a 
traversing path in a directed graph (which may include, for example, vertexes and directed 
edges) which may begin and end at one vertex. 

[0026] In some embodiments, loops and/or loop structures may be detected in CLDs and/or 
SLDs. In accordance with some embodiments, a Combinational Loop (C-Loop) or a 
combinatorial loop may, for example, form a single SLD (e.g., a latch), or may be a part of a 
dynamic implementation of a CLD. In some embodiments, a Sequential Loop (S-Loop) may 
span over one or more SDLs. In some embodiments, other loops and/or loop structures may be 
detected and/or analyzed. 

« 

[0027] In some embodiments, S-Loops may be left in an extracted design, for example, to form 
an FSM of the circuit, and C-Loops may be resolved. In accordance with embodiments of the 
invention, input data 101 may include, for example RT-level data and/or FSM data, which may 
include zero-delay representations with a set of states and combinational blocks that may 
perform transitions in-between these states; transition from a first state to a second state may be 
performed in zero time. In some embodiments, a combinational block may include a loop. An 
* S-Loop, for example, may be controlled by a clock (e.g., a clock of the processor or the chip 
which may be produced based on the VLSI circuit design being analyzed), and may have a delay 
(e.g., an N-cycles delay) in accordance with an FSM structure. In accordance with some 
embodiments, a C-Loop may be resolved, for example, it may be replaced by a state element 
(e.g., one or more states may be added to the FSM data), or it may be replaced by a logically 
equivalent pure combinational non-loop logic (e.g., it may be proved that the C-Loop may 
stabilize in a period of time which may be significantly shorter than one clock cycle). 

[0028] In accordance with some embodiments, C-Loops may be distinguished from S-Loops, or 
vice versa, based on one or more pre-defined criteria. In one embodiment, for example, it may 
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be assumed and/or pre-determined that an S-Loop has a longer path than a C-Loop; this may 
hold true, for example, since an S-Loop may pass through at least one smaller C-Loop that may 
form its state device. In some embodiments, for example, a C-Loop may include two structural 
elements (e.g., two inverted elements). An S-Loop, for example, may include a path in an FSM 
representation which may pass through at least two states; a state element may have two 
structural elements between its input and its output (e.g., a driver and a repeater); therefore, in 
one embodiment, an S-Loop may be at least twice longer than a C-Loop. Other suitable criteria 
for distinguishing between S-Loops and C-Loops and/or for identifying S-Loops and/or C-Loops 
may be used. 

[0029] Based on a pre-defined criteria, a loop identification process may be performed, for 
example, to find and/or analyze structural loops. In some embodiments, the loop identification 
process may be performed in several phases, and may begin, for example, from one or more 
shortest loops or relatively short loops. In some embodiments, a short loop may include, for 
example, a loop that includes one or few CCSNs. In one embodiment, it may be determined, for 
example, that a short loop may not be an S-Loop, and may be a C-Loop. 

[0030] In one embodiment, a list of loops found, identified and/or detected in a circuit design, 
may optionally be stored for a short or long period of time, for example, in memory unit 142, in 
storage unit 143, in a suitable file or database, and/or in other suitable storage medium and/or 
format. 

[0031] In some embodiments, structural loops formed by a single CCSN may be handled 
differently than structural loops formed by two or more CCSNs. For example, in one 
embodiment, a structural loop formed by a single CCSN, or caused by accumulative capacitance 
storage capability, may be identified by checking self logical dependencies on the nodes of the 
CCSN. In some embodiments, a structural loop formed by two or more CCSNs may be 
identified, for example, using a Depth First Search (DFS) linear traversal algorithm; the 
algorithm may, for example, traverse through all or substantially all possible loop paths. It is 
noted that in some embodiments, using the DFS linear traversal algorithm may be efficient, for 
example, since many structural loops may be small and even bounded, and the run-time of the 
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algorithm may be reasonable. Other suitable algorithms or criteria may be used in accordance 
with embodiments of the invention. 

[0032] In some embodiments, as indicated at blocks 222 to 226, upon identification of a loop, 
the loop may be analyzed and its logical elements may be identified. It is noted that in 
accordance with some embodiments of the invention, if the loop represents an SLD 3 then it may 
be used for breaking and/or analyzing longer S-Loops. For example, in one embodiment, a 
C-Loop may not pass through a state element; therefore, finding a short SDL and replacing it 
with a logically equivalent state element, may allow (e.g., in a further iteration of loop finding) 
filtering out longer loop paths that may pass through the already-found state. 

[0033] In accordance with some embodiments of the invention, a functional loop analysis and 
inference may be performed on one or more of the loops found as indicated at block 210. An 
exemplary result of this operation is schematically illustrated in block 221, indicating a C-Loop 
logic. 

[0034] In some embodiments, a set of C-Loops may be analyzed, for example, to identify their 
corresponding logical elements. This may include, for example, analysis using one or more of 
the equations described herein; other suitable equations, functions and/or calculations may be 
used in accordance with embodiments of the invention. In one embodiment, the analysis of the 
set of C-Loops may include analysis of the set together with additional logic surrounding the set. 
In some embodiments, as indicated at block 222, the analysis may include, for example, 
identification and/or analysis of bne or more stages. This may be performed, for example, 
automatically (e.g., using station 110 or other suitable computing platform). In accordance with 
some embodiments, a stage may include, for example, one or more CCSNs that form one or 
more C-Loops and correspond to a functional device (e.g., to a CLD or an SLD). In one 
embodiment, stage identification may include, for example, collapsing a loop logic into one 
expression and simplifying the expression, e.g., using relations between variables of the 
expressions. Other suitable criteria may be used for defining and/or identifying a stage. 
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[0035] In one embodiment, a stage may include, for example, a driving logic, a feedback path, 
and a collateral logic. A driving logic may include, for example, a combinational logic that may 
introduce new values into the C-Loops during execution of the circuit. A feedback path may 
include, for example, a logic function that may be used to store one or more current values in 
case the driving logic is disables. A collateral logic may include, for example, a logic that may 
be used to simplify the overall functionality of the stage. In accordance with embodiments of the 
invention, a stage may include other suitable elements. 

[0036] In some embodiments, identified loops may be separated into groups. In one 
embodiment, all groups or substantially all groups may include single-stage groups. In 
accordance with embodiments of the invention, other grouping of one or more stages may be 
used, and other criteria may be used to identify and/or define one or more groups. In some 
embodiments, loops may be combined or grouped together with a common loop output signal, 
for example, where the loop logic may be resolved on. 

[0037] In one embodiment, a stage may include more data than a group of loops. For example, 
a stage may include surrounding logic that may simplify its logical behavior. In one 
embodiment, for example, a latch may be controlled by a "clock" signal and a "clock#" signal, 
wherein "clock#" may be an inversion of "clock"; a corresponding state may include, for 
example, the "clock" signal, the "clock#" signal, and an inverter between these two signals (or 
other suitable indication or representation of the inversion). In some embodiments, a group of 
loops may be contained by a one stage. 

[0038] In accordance with embodiments of the invention, as indicated at block 224, a stage may 
be analyzed. This may be performed, for example, automatically (e.g., using station 1 10 or other 
suitable computing platform). In one embodiment, for example, the stage analysis may include 
identification of one or more stages. The stage analysis may be based on pre-defined 
assumptions and/or criteria. The stage analysis may include, for example, generation of overall 
zero-delay collapsed stage functionality on the output of the stage. This operation may be based, 
for example, on assumption that loop nets may not include an X value (a short driving control 
path value) or a Z value (a floating value); this assumption may be checked, for example, using a 
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verification session. Other suitable assumptions and/or pre-defined criteria may be used in stage 
analysis. 

[0039] As indicated at block 226, stage inference may be performed. This may be performed, 
for example, automatically (e.g., using station 110 or other suitable computing platform). In 
some embodiments, stage inference may include, for example, identification of functional parts 
that may form on the stage, or partitioning the stage into functional parts. These functional parts 
may include, for example, set logic, reset logic, driving control logic, driving data logic, 
feedback control, feedback logic, asynchronous set/rest, clock/enable, driving data, feedback 
type, control, and/or other suitable parts. For example, in one embodiment, in a stage which may 
include a latch, stage inference may result a clock signal or expression, a driving data or 
expression, a full keeper logic of the feedback, and a condition in which the feedback may hold 
(e.g., feedback control may be opposite to the clock of a latch). Other functional parts may be 
identified. 

[0040] It should be appreciated that in some embodiments, one or more of the equations 
presented herein may be used for stage analysis and/or stage inference; however, the present 
invention is not limited in this respect, and various other suitable equations, functions, 
calculations, algorithms and/or criteria may be used for analysis and/or inference in accordance 
with embodiments of the invention. 

[0041] In some embodiments, overall stage logic, S, may be collapsed, for example, into the 
following form: 

S=/(il,i2,...,S'), 
Equation 1 

wherein / may include a dual rail function that may drive S in quaternary format, wherein S' may 
be the previous value of S itself, and wherein i parameters may be input signals of the stage or 
variables of the stage expression. Other suitable equations, functions, calculations, algorithms 
and/or criteria may be used in accordance with embodiments of the invention. 
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[0042] In accordance with embodiments of the invention, stage functional parts may be 
identified, determined and/or calculated, for example, using one or more pre-defined criteria, 
functions and/or equations. In one embodiment, stage functional parts may be identified using 
dual rail logic manipulations on the function f, for example, using Directed Acyclic Graph 
(DAG) and BDD representations. Other suitable equations, functions, calculations, algorithms 
and/or criteria may be used in accordance with embodiments of the invention 

[0043] Driving logic, D, may be identified, determined and/or calculated. In one embodiment, 
the driving logic may include, for example, a part of the stage formula that does not depend on 
the previous value of the state; the driving logic may be identified, for example, by quantifying 
out the variable S' from / The driving logic may be identified, for example, using the following 
equation: 

D = S(S*=1)&& S(S'=0) 
Equation 2 

Other suitable equations, functions, calculations, algorithms and/or criteria may be used in 
accordance with embodiments of the invention. 

[0044] In some embodiment, stage inference may include, for example, breaking or partitioning 
the stage into a driver and a feedback (or sustainer), and optionally further breaking or 
partitioning these parts into smaller stage components (e.g., set, reset, data and clock). For 
example, in one embodiment, a latch with one data signal and one clock signal may have a 
dual-rail overall collapsed logic which may be represented as follows: 
output.h = c.h * d.h + not(c.h) * output.h 
output.l = c.h * d.l + not(c.h) * output.l 

In some embodiments, analyzing this logic may indicate a latch (e.g., full keeper feedback), in 
which the data may be equal to d and the clock may be equal to c. In some embodiment, in 
accordance with such stage analysis and stage inference, output data 102 may include a latch, 
e.g., an HDL statement of a latch, or a suitable latch symbol if output data 102 is presented using 
a GUI. 
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[0045] Driving control, DC, may be identified, determined and/or calculated. In one 
embodiment, this may be performed, for example, when either high rail or low rail of the driving 
logic holds. The driving control may be identified, for example, using the following equation: 

DC = D.l ||D.h 
Equation 3 

Other suitable equations, functions, calculations, algorithms and/or criteria may be used in 
accordance with embodiments of the invention 

[0046] Stage feedback logic, FB, may be identified, determined and/or calculated. For example, 
it may be assumed that contention on the stage output may be checked using CCSN extracted 
logic. The feedback logic may be identified, for example, using the following equation: 

FB = S && IDC 
Equation 4 

Other suitable equations, functions, calculations, algorithms and/or criteria may be used in 
accordance with embodiments of the invention 

[0047] Feedback control, FBC, may be identified, determined and/or calculated, for example, 
using the following equation: 

FBC = FB.l || FB.h 
Equation 5 

Other suitable equations, functions, calculations, algorithms and/or criteria may be used in 
accordance with embodiments of the invention 

[0048] Stage feedback type may be identified, determined and/or calculated. For example, in 
some embodiment, a stage feedback may be identified to have a high retain type logic, a low 
retain type logic, a fiill retain type logic, and/or a self-reset feedback type. Other types of stage 
feedback may be identified, determined and/or calculated. In one embodiment, the identification 
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of the type of the stage feedback may be performed, for example, by checking how "zero" and 
"one" values on the stage output are propagated by the feedback logic. For example, in some 
embodiments, the feedback may have high retain type logic if the following equation holds: 

(FB.h(S'=l) != 0) && (FB.h(S'=0) = 0) 
Equation 6 

Other suitable equations, functions, calculations, algorithms and/or criteria may be used in 
accordance with embodiments of the invention 

[0049] In some embodiments, the feedback may have low retain type logic if, for example, the 
following equation holds: 

(FB.l(S'KI) != 0) && (FB.1(S'=1) = 0) 
Equation 7 

Other suitable equations, functions, calculations, algorithms and/or criteria may be used in 
accordance with embodiments of the invention 

[0050] In some embodiments, the feedback may have full retain type logic if, for example, it is 
determined that the feedback has both high retain type logic and low retain type logic. For 
example, in one embodiment, the feedback may have full retain type logic if both equations 6 
and 7 hold true. 

[0051] Self-reset feedback type may be identified, determined and/or calculated, for example, 
when the following equation holds: 

(FB.h(S'=0) !- 0) [| (FB.1(S'=1) != 0) 
Equation 8 

Other suitable equations, functions, calculations, algorithms and/or criteria may be used in 
accordance with embodiments of the invention 
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[0052] Alternatively, if the feedback logic propagates neither a "zero" value nor a "one" value, 
pure combinatorial logic may be identified, for example, when the following equation holds: 

(FB.h(S'=l) = 0) && (FB.1(S'=0) = 0) 
Equation 9 

It such case, the loop may be considered a structural loop but not a functional loop. Other 
suitable equations, functions, calculations, algorithms and/or criteria may be used in accordance 
with embodiments of the invention 

[0053] In some embodiments, asynchronous set and reset logics may be identified, determined 
and/or calculated. In one embodiment, for example, asynchronous set and reset logics may be 
identified as independent parts of a driving control that leads a driving logic to "constant one" or 
to "constant zero", respectively. 

[0054] It should be appreciated that the above properties, identifications, parameters, 
components, equations and/or logics are presented for exemplary purposes only, and that the 
present invention is not limited in this respect. In accordance with embodiments of the 
invention, various other properties, parameters, components and/or logics may be identified, 
determined and/or calculations, using various other suitable criteria, functions, equations and/or 
calculations. 

[0055] As indicated at block 230, a logical element may be extracted, for example, based on the 
stage analysis results and/or stage inference results. This may be performed, for example, 
automatically (e.g., using station 110 or other suitable computing platform). An exemplary 
result of this operation is schematically illustrated in block 231, indicating sequential logic; 
various other results may be possible. It is noted that in some embodiments, after identifying one 
or more functional parts that form a group, the group may be replaced, for example, with one or 
more corresponding logically equivalent RT-level devices. 
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[0056] In some embodiments, extraction of logical elements may be performed, for example, in 
relation to inferred stage parts. Analysis of inferred stage parts may result in identification of 
one or more extracted stages or stage parts as one or more logical structures. For example, in 
one embodiment, the analysis may result in an identification of a bus retainer, a domino structure 
or a precharge logic, a latch, or a self-reset loop. Other structures, combinatorial elements and/or 
pure combinatorial elements may be identified based on the analysis. 

[0057] In one embodiment, a domino structure may be identified, for example, if a driving logic 
is fully separated into a "set" path and a "reset" path, if one of the paths is controlled by a clock 
signal, and if the feedback loop forms a full keeper or a half keeper that matches a precharge 
logic polarity. Other conditions and/or criteria may be used to identify a domino structure and/or 
other structures. For example, using a similar process, a latch structure may be identified. In 
one embodiment, for example, two latches in a tour, with opposite control logic and same 
set/reset, may be identified and/or may be combined into one "flip-flop" sequential element. 

[0058] In some embodiments, a method according to an embodiment of the invention may 
optionally include preparatory operations. For example, in one embodiment, functionality of the 
smallest logical circuit components (such as, for example, CCSNs) may be identified, 
determined and/or extracted prior to the loop finding of block 210. Such data may be stored, for 
example, in memory unit 142, storage unit 143, station 110, and/or other suitable components 
which may be internal or external to station 110. 

[0059] A method according to an embodiment of the invention may be used, for example, to 
identify a CLD and/or to identify an SLD. The method may be performed, for example, using 
station 110 and/or computer 140. 

[0060] In one embodiment, the method of FIG. 2 may be implemented, for example, using the 
following pseudo-code; other suitable pseudo-code, algorithm and/or set of instructions may be 
used, and may be included, for example, in software 148. 



16 



Attorney Docket No.: P-5667-US 



1 foundLoopList <- clear; /* List of all structural loops in circuit */ 

2 stageMap <- clear; 

3 for loopLength from 1 till N { 

4 extractStateOnly = (loopLength != N); /* Control that allows combine several combinational loops */ 

5 /* found in different loopLength steps into one stage */ 

6 loopGroups = FindLoopGroups(loopLength); /* Using standard DFS liner traversal algorithm */ 

7 for each loopGroup from loopGroups { 

8 FindLoops(loopLength, foundLoopList); /* Using standard, limited by length, exponential algorithm */ 
9} 

10 

11/* Separate found loops to stages on the loop output basis for further stage analysis */ 

12 for each loop from foundLoopList{ 

13 loopOutput = IdentifyLoopOutput(loop); /* Different heuristics can be applied, in order to pick up */ 

14 /* the node we would like to resolve the loop on */ 

15 AddLoopToStage(stageMap[loopOutput], loop); 
16} 

17 

1 8 /* Analyze and resolve the stages */ 

19 for each stage from stageMap { 

20 stageFormula = GenerateOverallZeroDelayCollapsedFunctionality(stage); 

21 stagelnfData = Stagelnference(stageFormular)); 

22 if (! extractStateOnly || extractStateOnly && isState(stagelnfData)) { 

23 GenerateSequentialDevicemPlaceOfCombmationalLoop(stagelnfData); 
24} 

25} 
26} 

[0061] It is noted that the above pseudo-code is presented for exemplary purposes only, and that 
the present invention is not limited in this regard. In accordance with embodiments of the 
invention, other suitable pseudo-code, algorithms or sets of instructions may be used. 



[0062] Embodiments of the invention may allow various benefits. Some embodiments may 
provide a generic solution for VLSI design analysis, which may not need to rely on specific 
circuit design styles, pattern matching, or specific input from a user. Some embodiments may 
allow efficient, powerful, and/or precise analysis of circuit design. Some embodiments may 
allow mitigating, eliminating and/or avoiding costly design errors and design delays, and may 
provide a robust solution for efficient, quick and/or automatic analysis of circuit designs. Some 
embodiments of the invention may be used, for example, in conjunction with static analysis 
methods, for example, static timing analysis, power estimation, and fault guarding activities. It 
is noted that some embodiments of the invention may allow various other benefits, in addition to 
or instead of the benefits described. 
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[0063] Some embodiments of the invention may be implemented, for example, using a 
machine-readable medium or article which may store an instruction or a set of instructions that, 
if executed by a machine (for example, by station 1 10, by processor 141 of station 110, and/or by 
other suitable machines), cause the machine to perform a method and/or operations in 
accordance with embodiments of the invention. Such machine may include, for example, any 
suitable processing platform, computing platform, computing device, processing device, 
computing system, processing system, computer, processor, or the like, and may be implemented 
using any suitable combination of hardware and/or software. The machine-readable medium or 
article may include, for example, any suitable type of memory unit (e.g., memory unit 142), 
memory device, memory article, memory medium, storage device, storage article, storage 
medium and/or storage unit (e.g., storage unit 143), for example, memory, removable or 
non-removable media, erasable or non-erasable media, writeable or re-writeable media, digital or 
analog media, hard disk, floppy disk, Compact Disk Read Only Memory (CD-ROM), Compact 
Disk Recordable (CD-R), Compact Disk Rewriteable (CD-RW), optical disk, magnetic media, 
various types of Digital Versatile Disks (DVDs), a tape, a cassette, or the like. The instructions 
may include any suitable type of code, for example, source code, compiled code, interpreted 
code, executable code, static code, dynamic code, or the like, and may be implemented using any 
suitable high-level, low-level, object-oriented, visual, compiled and/or interpreted programming 
language, e.g., C, C++, Java, BASIC, Pascal, Fortran, Cobol, assembly language, machine code, 
or the like. 

[0064] Some embodiments of the invention may be implemented by software, by hardware, or 
by any combination of software and/or hardware as may be suitable for specific applications or 
in accordance with specific design requirements. Embodiments of the invention may include 
units and/or sub-units, which may be separate of each other or combined together, in whole or in 
part, and may be implemented using specific, multi-purpose or general processors, or devices as 
are known in the art. Some embodiments of the invention may include buffers, registers, storage 
units and/or memory units, for temporary or long-term storage of data or in order to facilitate the 
operation of a specific embodiment. 
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[0065] While certain features of the invention have been illustrated and described herein, many 
modifications, substitutions, changes, and/or equivalents may occur to those skilled in the art. It 
is, therefore, to be understood that the appended claims are intended to cover all such 
modifications and/or changes. 
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